Speci cation and Re nement of a Real -

نویسنده

  • Graeme Smith
چکیده

A number of timed-trace formalisms, where systems are modelled by time-varying functions, have been proposed for the formal development of real-time systems. In this paper, we illustrate one such approach via the speciication and reenement of the well-known Steam Boiler Control Problem. The case study illustrates the use of a timed-trace formalism to specify deadlines and other timing constraints, to reene system timing constraints into timing constraints of individual components, and to introduce internal timing constraints during system reenement.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gcsr: a Graphical Language for the Speciication and Reenement of Real-time Systems

The potential high cost associated with the malfunctioning of real-time systems created a need for a formal framework where a real-time system can be precisely speci ed and rigorously analyzed before its implementation. Although various formal methods for realtime systems have been developed, they tend to be inaccessible to practitioners because of their mathematical textual notations that ofte...

متن کامل

Formal Design of a Modulo-N Counter

We illustrate the use of functional system speci cations and their re nement in the formal development of hardware systems by a small electronic device an asynchronous modulo N counter The development includes modular speci cation re nement and veri cation We start with an intuitive abstract requirements spec i cation and re ne this into a non trivial concrete bit level implementation The re ne...

متن کامل

Correctness by Construction: Towards Verification in Hierarchical System Development

In many approaches to the veri cation of reactive systems, operational semantics are used to model systems whereas speci cations are expressed in temporal logics. Most approaches however assume, that the initial speci cation is indeed the intended one. Changing the speci cation thus necessitates to nd an accordingly adapted system and to carry out the veri cation from scratch. During a systems ...

متن کامل

Testing Re nements by Re ning Tests

One of the potential bene ts of formal methods is that they o er the possibility of reducing the costs of testing. A speci cation acts as both the benchmark against which any implementation is tested, and also as the means by which tests are generated. There has therefore been interest in developing test generation techniques from formal speci cations, and a number of di erent methods have been...

متن کامل

Formal Development of Java Based Web Parallel Applications

The Java object-oriented programming language has been the subject of an important involvement from programmers and the industry. Especially for applications related to the Web. The problem of such a rapid penetration of Java programs into commercial products is that software engineers do not have any methodology and have to develop complex parallel applications. Here, we present a formal devel...

متن کامل

Speci � cation and Re � nement of Networks of Asynchronously Communicating Agents

This paper presents an assumption commitment speci cation tech nique and a re nement calculus for networks of agents communicating asyn chronously via unbounded FIFO channels in the tradition of Kahn We de ne two types of assumption commitment speci cations namely simple and general speci cations It is shown that semantically any deterministic agent can be uniquely char acterized by a simple sp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999